Pascal and Francis Bibliographic Databases

Help

Search results

Your search

kw.\*:("Primal-dual algorithms")

Publication Year[py]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Discipline (document) [di]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Author Country

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Results 1 to 25 of 25

  • Page / 1
Export

Selection :

  • and

A 6.55 factor primal-dual approximation algorithm for the connected facility location problemJUNG, Hyunwoo; KHAIRUL HASAN, Mohammad; CHWA, Kyung-Yong et al.Journal of combinatorial optimization. 2009, Vol 18, Num 3, pp 258-271, issn 1382-6905, 14 p.Conference Paper

A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated GuessesMESTRE, Julian.Algorithmica. 2009, Vol 55, Num 1, pp 227-239, issn 0178-4617, 13 p.Conference Paper

A GROUP-STRATEGYPROOF COST SHARING MECHANISM FOR THE STEINER FOREST GAMEKÖNEMANN, Jochen; LEONARDI, Stefano; SCHÄFER, Guido et al.SIAM journal on computing (Print). 2008, Vol 37, Num 5, pp 1319-1341, issn 0097-5397, 23 p.Article

Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methodsNEMIROVSKI, Arkadi; TUNNEL, Levent.Mathematical programming. 2005, Vol 102, Num 2, pp 261-294, issn 0025-5610, 34 p.Article

Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problemsACHACHE, Mohamed.Applied mathematics and computation. 2010, Vol 216, Num 7, pp 1889-1895, issn 0096-3003, 7 p.Article

Primal-dual algorithms for Connected Facility Location problemsSWAMY, Chaitanya; KUMAR, Amit.Algorithmica. 2004, Vol 40, Num 4, pp 245-269, issn 0178-4617, 25 p.Article

A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility FunctionsHUANG, Li-Sha.Algorithmica. 2008, Vol 51, Num 3, pp 357-366, issn 0178-4617, 10 p.Conference Paper

A PRIMAL-DUAL BICRITERIA DISTRIBUTED ALGORITHM FOR CAPACITATED VERTEX COVERGRANDONI, F; KÖNEMANN, J; PANCONFSL, A et al.SIAM journal on computing (Print). 2009, Vol 38, Num 3, pp 825-840, issn 0097-5397, 16 p.Article

Market Equilibrium via a Primal-Dual Algorithm for a Convex ProgramDEVANUR, Nikhil R; PAPADIMITRIOU, Christos H; SABERI, Amin et al.Journal of the Association for Computing Machinery. 2008, Vol 55, Num 5, issn 0004-5411, 22-22.18Article

A Primal-Dual Randomized Algorithm for Weighted PagingBANSAL, Nikhil; BUCHBINDER, Niv; NAOR, Joseph (seffi) et al.Journal of the Association for Computing Machinery. 2012, Vol 59, Num 4, issn 0004-5411, 19.1-19.24Article

An almost-linear time and linear space algorithm for the longest common subsequence problemGUO, J. Y; HWANG, F. K.Information processing letters. 2005, Vol 94, Num 3, pp 131-135, issn 0020-0190, 5 p.Article

The transportation problem revisited— preprocessing before using the primal―dual algorithmHADDADI, S; SLIMANI, O.The Journal of the Operational Research Society. 2012, Vol 63, Num 7, pp 1006-1009, issn 0160-5682, 4 p.Article

An Efficient Scaling Algorithm for the Minimum Weight Bibranching ProblemBABENKO, Maxim A.Algorithmica. 2011, Vol 61, Num 4, pp 898-922, issn 0178-4617, 25 p.Conference Paper

Combinatorial Algorithms for Data Migration to Minimize Average Completion TimeGANDHI, Rajiv; MESTRE, Julian.Algorithmica. 2009, Vol 54, Num 1, pp 54-71, issn 0178-4617, 18 p.Article

The clustering matroid and the optimal clustering treeKORACH, Ephraim; STERN, Michal.Mathematical programming. 2003, Vol 98, Num 1-3, pp 385-414, issn 0025-5610, 30 p.Conference Paper

A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithmsMONTEIRO, Renato D. C; TSUCHIYA, Takashi.Mathematical programming. 2008, Vol 115, Num 1, pp 105-149, issn 0025-5610, 45 p.Article

A primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishmentDUNI EKSIOGLU, Sandra.European journal of operational research. 2009, Vol 197, Num 1, pp 93-101, issn 0377-2217, 9 p.Article

A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability propertyGARG, Dinesh; JAIN, Kamal; TALWAR, Kunal et al.Theoretical computer science. 2007, Vol 378, Num 2, pp 143-152, issn 0304-3975, 10 p.Conference Paper

Reducing Artifacts in JPEG Decompression Via a Learned DictionaryHUIBIN CHANG; NG, Michael K; TIEYONG ZENG et al.IEEE transactions on signal processing. 2014, Vol 62, Num 1-4, pp 718-728, issn 1053-587X, 11 p.Article

A primal―dual algorithm for computing a cost allocation in the core of economic lot-sizing gamesGOPALADESIKAN, Mohan; UHAN, Nelson A; JIKAI ZOU et al.Operations research letters. 2012, Vol 40, Num 6, pp 453-458, issn 0167-6377, 6 p.Article

Novel delay-range-dependent stability analysis of the second-order congestion control algorithm with heterogonous communication delaysSONGTAO GUO; GANG FENG; XIAOFENG LIAO et al.Journal of network and computer applications. 2009, Vol 32, Num 3, pp 568-577, issn 1084-8045, 10 p.Article

New primal-dual algorithms for Steiner tree problemsMELKONIAN, Vardges.Computers & operations research. 2007, Vol 34, Num 7, pp 2147-2167, issn 0305-0548, 21 p.Article

The Impact of Stochastic Noisy Feedback on Distributed Network Utility MaximizationJUNSHAN ZHANG; DONG ZHENG; MUNG CHIANG et al.IEEE transactions on information theory. 2008, Vol 54, Num 2, pp 645-665, issn 0018-9448, 21 p.Article

Online Allocation of Communication and Computation Resources for Real-Time Multimedia ServicesJUN LIAO; CHOU, Philip A; CHUN YUAN et al.IEEE transactions on multimedia. 2013, Vol 15, Num 3, pp 670-683, issn 1520-9210, 14 p.Article

Computation of limit and shakedown loads using a node-based smoothed finite element methodNGUYEN-XUAN, H; RABCZUK, T; NGUYEN-THOI, T et al.International journal for numerical methods in engineering. 2012, Vol 90, Num 3, pp 287-310, issn 0029-5981, 24 p.Article

  • Page / 1